Goto

Collaborating Authors

 mean estimation











Differentially Private Optimization with Sparse Gradients

Neural Information Processing Systems

Motivated by applications of large embedding models, we study differentially private (DP) optimization problems under sparsity of individual gradients. We start with new near-optimal bounds for the classic mean estimation problem but with sparse data, improving upon existing algorithms particularly for the high-dimensional regime.